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f-H ■ Abstract 
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C/3 , We consider the effects of altruistic behavior on random medium access control (slotted ALOHA) 

O . 

for local area communication networks. For an idealized, synchronously iterative, two-player game 
with asymmetric player demands, we find a Lyapunov function governing the "better-response" Jacobi 
dynamics under purely altruistic behavior. Though the positions of the interior Nash equilibrium points 

(N ! 

, do not change in the presence of altruistic behavior, the nature of their local asymptotic stability does. 



in 

cn 
o 
o 



There is a region of partially altruistic behavior for which both interior Nash equilibrium points are 

CO 

locally asymptotically stable. Variations of these altruistic game frameworks are discussed considering 
power (instead of throughput) based costs and linear utility functions. Also, for a power control game 
with a single Nash equilibrium, we show how its stability changes as a function of the altruism parameter. 
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I. Introduction 

Game theoretic models for telecommunication systems have recently been surveyed in 01. 
They are motivated by the need to model the very significant effects of end-user behavior. In 
the Internet, TCP congestion control, a protocol presuming cooperative end-user behavior, has 
been exploited by end-users and their client applications acting in selfish ways. As common in 
some wireless settings, e.g., tactical mobile ad hoc networks (MANETs), network nodes may 
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engage in cooperative/coalitional or simply altruistic behavior with respect to some of their 
peers. Altruistic action can be for the purpose of routing (7]|, medium access, etc. In ifTOll . the 
behavior of permanent seeder peers in on-line BitTorrent swarms (characterized as altruistic) is 
asymmetric; clearly if one peer is completely selfish and the other completely altruistic, then 
the greedy peer stands to benefit. We consider a symmetric situation where the players have 
similar communication priorities and degrees of altruism. This said, the demands of the players 
are, however, generally assumed asymmetric in the following. 

In distributed systems, altruistic actions can easily be shown to be counter-productive in the 
presence of 

• limited information and/or observation errors, 

• excessive communication overhead to (securely) convey more accurate network state infor- 
mation, and/or 

• deliberate injection of false observation information by enemy actors. 

In these cases, selfish behavior alone will give better performance. In coalitional games, the 
cost of cooperation is typically weighed against its benefits, e.g., 0. Extensive prior work has 
considered the effects of imperfect learning of the utilities of other players and the parameters 
of the environment in which they all interact, e.g., |fTT|. 11261 . Il25l . 

In this paper, we assume perfectly correct and complete information about the player who is 
the target of altruistic behavior, and this at no cost. Despite this assumption, we show that it is 
possible that negative performance effects are possible under altruistic behavior. In particular, 
we will consider iterative games where utilities are a function of average throughput. The games 
are "quasi stationary" in that the (mixed or pure) strategies of players were based on observed 
players' actions over time [23J. 

That Nash equilibria of iterative games are not necessarily asymptotically stable is well known, 
e-g-, E2l . HL ETll . In slotted- ALOHA medium access under congestion, each user (player) i 
attempts to transmit with probability pi (i.e., his/her control variable or strategy), so that the 
probability of successful transmission is ji = p, L Ylj^ii^ ~ Pj)- I n EEL lfl3l . using a Lyapunov 
function for arbitrary N > 2 players, noncooperative two-player ALOHA was shown to have 
two different interioiQ Nash equilibria though only one was locally asymptotically stable, see 

l i.e., not including the stable boundary deadlock equilibrium. 
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also [TT3T1 . These local stability properties will change in the presence of altruistic behavior 
studied herein. In some partially altruistic cases, both interior Nash equilibria will be locally 
asymptotically stable. Local asymptotic stability properties are generally important for robust 
performance in the presence of modeling, estimation and quantization errors, e.g., 0. We 
similarly explore simple distributed power control medium access dynamics having a single 
feasible equilibrium. 

We focus on two-player games because: (a) the communication overhead required to accurately 
inform altruistic behavior will not scale to many users, (b) the players are assumed to have 
different utilities so one of them could be a model for an aggregation of users, and (c) the 
purely altruistic dynamics have a vector field (and Lyapunov function) expressible in closed 
form. 

We also assume synchronous player action; the effects of asynchronous player action can be 
considered using, e.g., the methods of [0, [[8]|. Even in these more general scenarios, poten- 
tially unstable Nash equilibria for synchronous two-person sub-game would remain a significant 
challenge for altruistic behavior. 

This paper is organized as follows. In Section HH we give an overview of our game-theoretic 
framework. In Section Unl we give the main results on the stability properties of the Nash 
equilibria, as a function of the "degree of altruism", of a two-player, synchronously iterative 
ALOHA medium access game. In Section [iVl we consider variations of our game framework in 
which the utility is linear (instead of strictly concave) and costs are based on energy expenditure 
(rather than throughput). In Section |Vj we study medium access by power control involving a 
single feasible Nash equilibrium point. Finally, we conclude with a brief summary. 

II. Altruistic games 

By using his/her control action (strategy) qt, the i th player seeks to maximize the composite 
of the net utilities Vj^j) : = Ujfrj) — "fjM, i.e., 




(1) 



j 



where i and j index the players, 




(2) 



k 
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7M is the usage-based charge for service 7, and all utilities Ui are strictly concave, i.e., 

U':H) < V 7 , e R+ (3) 

The player actions q are related to the service 7 through the network's dynamics. For the example 
of slotted ALOHA used below, 

where the (re)transmission probabilities < < 1 for all %. So, the users need to be aware of 
each others' actions and utilitiesL. For all collective-action vectors q, we will typically assume 

|^(g)>0 \/q,i, and ^(q) < Vq,i ^ j. (4) 

A. Purely selfish/non-cooperative games 
Regarding player z's net utility, 

where we have now explicitly written the 7$ as functions of q. So, at a Nash equilibrium point 
(NEP) q of a non-altruistic game, i.e., where an = 1 for all i, 

7i® = = : 3/i Vi. (5) 

Note that by the concavity assumption of the Ui, at & NEP q is 

° 2Vi -m = mim)(^(Q)) 2 < o. 



<9g 4 2 - 1 * - \dqi -' 

That is, © and © are the conditions for q to be an NEP 



2 In the purely selfish/non-cooperative games (an = 1 Vi) of 1141 . actions were taken based on observations in quasi steady- 
state thus not requiring any coordination between presumed selfish/non-cooperative peers. 
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B. Altruistic invariance of NEPs 

Claim 1: Under ©, the NEPs of the purely selfish game (an = 1 for all i) are also NEPs 
under the altruistic objective © for all [a^-] satisfying ©. 

Proof: Note that for objectives CO), the first order condition for player i is 



So, clearly this condition is satisfied when q = q, i.e., under ©. Moreover, the second order 
condition at such a q (again, under ©) reduces to 



When the 7j are all linear functions of g, a qualified converse of the previous claim, i.e., that 
there are no additional interior NEPs under altruistic behavior, is given in lfl8l . 

C. Asymptotic stability of NEPs under symmetric altruism 

Again, it is possible that NEPs are not asymptotically stable. Though the positions of the 
NEPs may not change under altruistic behavior, the nature of their stability may change with 
the (otij) parameters (as in the bifurcation theory of dynamical systems). Exploring this issue 
for specific examples is the main goal of the balance of this paper. 

In the following, we restrict our attention to "symmetric" altruism where for some fixed 
a E [0, 1], an = a and = (1 — a)/(N — 1) for all iV > 2 players i, and all j ^ i. Symmetric 
altruism is consistent with players whose communication is of equal priority, though they may 
value their own communication differently through different utility functions. 

III. Two-player ALOHA game with symmetric altruism 

In the following, we simplify to the symmetric case by assuming the an are the same (a) for 
all players i. For the selfish, non-cooperative ALOHA game (i.e., a = 1), the (re)transmission 
probabilities qi obey the following continuous-time Jacobi approximation (e.g., (10) of |[T3l0 : 




< 0. 



□ 



E(q(t))-q(t), 



(6) 
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where for players i £ {1,2}: 



1 - ?3-i 

The deadlock equilibrium ^ = 1 Vi is stable in the purely noncooperative case, and opt-out 
equilibrium gj = Vz is stable in the purely altruistic case; at either equilibrium point, all 
players have zero throughput. To address this problem, we can restrict £ [g m in, QWx] for all z, 
so that 

= min{g max , max{g min , - — }}, 

1 — Q3-i 

where large q max < 1 is set to prevent a deadlock (or "capture" by just one player) and small 
<?min > is set to prevent opt-out. Our focus in this section will be on the stability of interior 
Nash equilibria for concave utilities. 

In a distributed system, the Jacobi approximation is further justified when players take small 
steps toward their currently optimal play (i.e., only "better response" based on their current 
knowledge of the state of the game including the actions of the other players in particular, 
i.e., fictitious play Il23l0 . One reason for this is that players act simultaneously so the optimal 
plays may change significantly. Thus, small steps may avoid large oscillations in the network 
dynamics, i.e., oscillations that will be harmful to performance (e.g., the balance between tentative 
and aggressive action taken by TCP in its distributed congestion control strategy). Also, small 
steps may ensure convergence to stable interior equilibria, even under asynchronous updates, 
and avoid deadlock or opt-out boundary equilibria. 

A Lyapunov function governing the Jacobi iteration © is a function A such that for all times 
t, the inner product (VA(q(t)),q(t)) < 0. For the non-cooperative A-player game fT2l . lfT3ll . 

N N 

A(q) 



-nT3T+E(r^+io«(i-*))n»- 

i=i 1 q% i=i V 1 * / m 



In the following, we will assume N = 2 players. 

A. Purely altruistic game (a = 0) 

The throughput of player 3 — i is (1 — q^q^-u so that the purely altruistic choice for player i 
is qi = 1 — yz-ijqz-i- Thus, player % £ {1, 2} updates 

Qi = 1- — =: Gi(q). (7) 

93-i 
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That is, replace F with G in ©. 

By Claim [H the fixed points for this purely altruistic game (a = 0) include those of the purely 
selfish game (a = 1), i.e., both given by the solution of = ^(1 — qz-i) for i 6 {1, 2}. 

Claim 2: The Lyapunov function of the purely altruistic game is 

U 

t=i i=i 



A*(g) 



Hi 



(8) 



Proof: 



dA* 



(g) = (VA*( ff ),g> 



- g^ < 0. 



i=l 



□ 



5. Stability of purely altruistic or purely cooperative behavior 

Let H*, respectively H, be the Hessian corresponding to A*, respectively A, i.e., H*- 
d 2 A*/dq i dq j for i,j E {1,2}. 

Claim 3: (a) The NEP q is locally stable under purely altruistic (a = 0) behavior 



< 1. 



(b) The NEP q is locally stable under purely selfish (a = 1) behavior 



< 1. 



(9) 



(10) 



Proof: H* is positive definite (i.e., with two positive, real eigenvalues) at the NEP q 
(i.e., where G(q) = q) if and only if ©. Similarly, H is positive definite at the NEP q (i.e., where 
F(q) = q) if and only if flU- □ 

The example selfish two-player ALOHA game of (T2|, EH with (y 1 , y 2 ) = (8/15, 1/15) had 
NEPs (q u q 2 ) = (2/3,1/5) and (4/5,1/3): 

NEP q 



(2/3,1/5) 



(4/5,1/3) 



a 



1/2 



a' 



1/2 



So, for purely altruistic (cooperative a = 0) actions, (4/5,1/3) is the locally asymptotically 
stable NEP but (2/3,1/5) is unstable. On the other hand, for purely selfish (non-cooperative 
a = 1) actions, (2/3,1/5) is the locally stable NEP but (4/5,1/3) is unstable. Clearly, a < 1 and 
a* < 1 is not possible if q 1 + q 2 < 1, but note that q 1 + q 2 > 1 for the NEP (4/5, 1/3). 
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C. Numerical example for partial altruism 

Given the current play g 3 _j of player 3 — i, let Qi(a, g 3 _i) be the play of the i th player that 
maximizes (OQ), i.e., Q is used instead of F in ©. In particular, 

Fi if a = 1 
d if a = 

with no such closed-form expression available for Q { when < a < 1. 
For utilities of the form 



Qi(a,q 3 . 



C/i( 7 ) = M(l + ^) arct an( 7 ), 



(11) 



we numerically evaluated the local asymptotic stability of the two NEPs. That is, we chose 
utilities normalized by the price M so that we can simply take M = 1. Stability can be 
ascertained by the Hartman-Grobman theorem (linearizing the dynamics at the equilibrium point 
and checking the eigenvalues of the Jacobian), i.e., even if a Lyapunov function is not available. 

Note from the following table that the stability of the NEP (4/5,1/3) changes at a ~ 0.58 and 
similarly the stability of the NEP (2/3,1/5) changes at a « 0.42. 



NEP\a G 


[0, 0.42) 


[0.42, 0.58] 


(0.58, 1] 


(2/3,1/5) 


unstable 


stable 


stable 


(4/5, 1/3) 


stable 


stable 


unstable 



So, in the range 0.42 < a < 0.58 both interior NEPs are locally asymptotically stable. The 



contours of the Lyapunov function A are given in Figure |l(a)| and of A* in Figure |l(c)[ where 
one clearly sees the saddle contour in the latter. Given the large interval about a = 0.5 where 
both NEP are stable, by continuity we expect that the this condition will hold for all sufficiently 
small asymmetries in altruism between the players, i.e., a n ^ a 2 2- 



D. Discussion: Alternative altruistic strategies 

We now give a Lyapunov function as a function of a for an alternative altruistic play, i.e., one 
that does not necessarily maximize (OQ). 

Generally, Qi(a, g 3 _j) will be a non-linear function of a. We can consider an alternative play 
that is a linear combination: 

Q° := aFi + (l-a)Gi. 

August 25, 2010 DRAFT 



0.658 0.66 0.662 0.664 0.666 0.668 0.67 0.672 0.674 0.6 



(a) Stable a = 1 



(b) Stable a = 0.5 




0.658 0.66 0.662 0.664 0.666 0.668 0.67 0.672 0.674 0.676 



Fig. 1. The ALOHA NEP (2/3,1/5) 



(c) Unstable (saddle) a = 



Moreover, instead of the purely altruistic Gi, consider 



Gi = 

corresponding to the a-linear action 

Qi 



V3—i \ 2/ -1 i\2 
93- 



aFi + (1 - a)Gi 



At a fixed point q for a purely altruistic game using Gi, q- L can be easily shown to be an increasing 
function of Giyf. 

Claim 4: The Jacobi iteration © using Q instead of F has the following Lyapunov function: 



a 



. . 1 Qi 



i=l 

Q. 



+ E (t^w + log(1 - q J) ys - 

i=i v 1 / 
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where h^) := y t - yf/q { . 

Note: We have modified the Lyapunov function © of 1(121 . [fT3l by adding the a factors and 
the second term. 
Proof: 

^(q) =< VA a (q), q >= - < °" 

dt - - - ^ (1 - qiY 

□ 

We can similarly modify the purely altruistic iteration and find a Lyapunov function modified 
from A*. Note that for these dynamics, the positions of interior NEPs may change as a function 
of a. 

IV. Discussion: Variations of the game framework 

In this section we discuss other extensions and variations of the synchronous, two-player game 
framework of the previous section. 

A. Linear utilities 

If Ui{^) = Uff for a scalar Ui > M, then the net utility of player i is simply ^(iti — M). 

So, in the purely selfish (a = 1) case, player i will simply maximize 7j. That is, the selfish 
strategy is simply q^ — 1 if qj < 1 Vj ^ i. Thus, any play q such that at least one player i uses 
the "pure" strategy qi = 1 is a NEP. These include the deadlocked NEPs where two or more 
players choose q = 1 so that 7 = for all players. 

In the purely altruistic, two-player case, each player i will simply maximize 7 3 _j = g 3 _ i (l — g^) 
(of the other player) over q { , i.e., choose ^ = if > 0. So, any play q such that at least 
one player uses the pure (opt-out) strategy q = is an NEP. 

For partially altruistic behavior, (OQ) with < a < 1 remains a linear form. For the two-player 
game at equilibrium, qi = 1 if 

a{l- q^i){u i -M)-(l-a)q 3 „ i {u 3 - i -M) > 
a(ui — M) 
- M) + (1 - a)(i43_j - M) 

So, there are two stable NEPs (0,1) and (1,0) and the unstable saddle NEP 4>(a) between them. 

More precisely, the following table indicates convergence trend based on the starting point q. 
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staring q e 



NEP q 



[O,0!(«))X(0 2 («),1] 



(0,1) 



(0i(a),l] x [0, 2 (a)) 



(1,0) 



[O,0i (a)) x [0, 2 (a)) 



0(a) 



(0i(a),l] x (0 2 (a),l] 



0(a) 



Note that both (0,1) and (1,0) are NEPs for a = and a = 1 as well. 
B. Power based costs 

Now instead of a cost of the form M7 (i.e., what the network charges for actual throughput), 
consider a cost of the form Mq (i.e., the average cost for power experienced by the user). Power- 
based costs are important for the context communications relying on limited energy supply in 
order to account for energy expenditure for failed communication due to interference (as here) 
and/or noise. 

Under power-based costs, the NEPs may change position as a function of the degree of 
altruistic behavior, a, i.e., Claim \T\ does not necessarily hold, cf., Section IV-El 
1 ) Strictly concave utilities: Here, the purely selfish update rule is 




(12) 



For scalar parameters 0i,Uj > 0, consider utilities of the form 




For two players, (PT21) becomes 




where here yi := y/ui/f3i and the approximation holds when 



Ui(l-q 3 -i) > 1. 



(13) 



Under (fl3T) . the two-player Lyapunov function for purely selfish behavior is 
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Under purely altruistic behavior, we see that 

^-(^(73-0 - Mg 3 -i) = -g 3 -i^3_i(73-i) < 0. 

Thus, the only NEPs g are such that g» = for at least one player i, i.e., the opt-out action. 
Suppose each utility [/, is strictly concave only for an interval [0,ji] and U'^^q)) = when 

7i (g) > 7 i, Vie {1,2}, (14) 

z.e., the utility "saturates" after 7, < 1. Clearly here there will be additional NEPs under purely 
altruistic behavior: the set of plays g which jointly satisfy (fl4")) . assuming this set has non-empty 
intersection with the feasibility region [0, l] 2 for (go,gi). 

2) Linear utilities: Here again take £^(7) = for a scalar Mj. For the partially altruistic 
two-player case, g, = 1 if 

- <?3~iM - M] - (1 - a)g 3 _iM3_i) > 
a(ui — M) , m / % 

^ ^ < 777 = : ^3 

aiij + (1 - a)u 3 -i) 

The situation here is as in Section IIV-A[ except that for a = 1 there is an additional unstable 
interior NEP, ^ M (l). 

For a > and Ui = Uj =: u (identical players), we can derive a price M{a) for purely selfish 
behavior that mirrors a-partially altruistic behavior: 

f l (a)=ii A{a) (l) => M(a) = u-a(u-M). 

V. Distributed power control games 

Game-theoretic models for power control have been extensively studied, e.g., EQ, 11201 . [0, 
ll24l . [fT6l . including consideration of issues of robust convergence to equilibria, e.g., (31. In the 
following, we consider a game played by unidirectional flows between pairs of nodes, including 
the mesh networking case where all one-hop flows share a single (gateway) node, but that node 
does not act as a central authority (base station or, possibly, mesh access point), rather the system 
is distributed in its decision making regarding transmission powers. 

We further assume that a transmission attempt occurs in every time-slot by every player. 

The signal to interference and noise ratio (SINR): 

SINR,(g) := „ *\ , 
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where iV is the ambient noise power, the power t& > pertains to the transmitter of flow i, and 
hji are the path gains between the transmitter of flow j and the receiver of flow i. Indeed, SINRj 
is the SINR at the receiver of flow i. See Figure [2] illustrating two flow with transmitters T k and 
receivers R k , k e {0, 1}. 



Ro 

O 




Fig. 2. Two interfering flows 



The demands of each player i yi : = (L^) _1 (M), as above. 

Note that bidirectional links are not considered above due to self-interference at the trans- 
mitters/receivers. Typically, each way communication of a bidirectional link will be separated 
by TDMA, FDMA or CDMA/spread- spectrum means. In the TDMA setting for a distributed 
multihop wireless network, a spatial scheduling problem ensues, e.g., lfT9ll . 

A. From SINR to QoS, 7 

Shannon's expression for capacity log(l + SINR) is often used to map SINR to service quality. 
For different modulation frameworks, we can idealize 

7< (£) := r(SINR*(£)) 

for correspondingly different increasing functions T, so that (HJ) holds ifTTl . If the number of bits 
per frame n is large and p e an exponential function of SINR (as, e.g., under DBPSK or GFSK 
modulation), then_ 

T(SINR) w exp(-nexp(-SINR)). 
We used this expression in our numerical studies below. 

3 cf., the Appendix. 
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B. The selfish game 

In a quasi- stationary selfish game, the users observe their interference and user % sets 

ft = T,(.V • ^7,/',,) =: F°, 

where 

T, := T-^y^/hu. (15) 

Note that this system is simply affine in q and a unique NEP q such that q = F_°(q) can be 
determined if the matrix I— is nonsingular where := /ijjTj Vj 7^ 2 and \? t -j := Vz (again, 
here we are not considering constraints on power). That is, the NEP would be 

q T = NT T (I-^)-\ (16) 

For a two-player game, the Lyapunov function of the continuous-time Jacobi iteration q = 
— 9 is the quadratic form 

A °(^) = ^,3-iT 3 _ i (ig i 2 - NTiqi) - Y[ qih^-iTi. 

i i 

The system is (globally) asymptotically stable with unique "interior" NEP if / — ^ has all 
eigenvalues with modulus < 1. Equivalently, we can specify stability in terms of the Hessians 
of the quadratic Lyapunov function, A°. The result is that the NEP is stable if 

Hh^-iTi < 1. (17) 

i 

C. The purely altruistic game 

For an altruistic two-player game with information sharing as above, user i sets 

n 3-i,i 1 3-i 

Note that G° is also a simple affine function. Again, we can show that the NEP (fT6l) holds here 
too and similarly study its stability properties as in the non-cooperative case. 
The Lyapunov function for the altruistic (q = G° — q) two-player game is 
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The NEP stability condition for altruistic dynamics is 

JJ^,3-iTi > 1, (18) 

i 

which obviously cannot be true if (TT71) holds. 

Recalling (fl"5l) , we see a potentially beneficial role for symmetric altruism in the case where 
HiT -1 ^) > Ylihu/hi^-i so that (flTT) does not hold, and therefore (TT8l does. 

D. Numerical example 

Consider an example where the frame sizes n = 1024 bits (128 bytes), the desired mean 
correct frame transmission probabilities (yo,Vi) = (-97, .98), the noise power N = 1.0 (so the 
transmission powers (gi, q ) are normalized with respect to noise), the path gainsj h i:i = 0.1 and 
hi^-i = 0.005 for all i, and the utilities are of the arctan form (PTTI) . 

The unique feasible NEP is (g 0) q x ) = (224, 230) with corresponding SINRs of 10.4 and 10.8, 
respectively, and comparable noise and interference magnitudes. This NEP does not change 
position as the altruism parameter a changes, i.e., Claim CD The asymptotic stability condition 
for altruistic dynamics (fl~8~l) does not hold for this example, giving a saddle contour for A + as 



in Figure 1(c) 



E. Game framework variation: power-based costs 

With the cost M q instead of Mj, as a 4- (to purely altruistic behavior) the equilibrium point 
converged to an opt-out equilibrium, i.e., (<7o>9i) = (0,0), consistent with Section ITV-Bl 

VI. Summary 

We considered synchronously iterative two-player medium access games under simple ALOHA 
or power-control dynamics. Assuming symmetric altruistic behavior (but not necessarily sym- 
metric demand), we showed how the local asymptotic stability properties of the Nash equilibria 
changed as a function of the degree of altruism. Even assuming the necessary information is free 
of cost and perfect, such altruistic behavior may not have net beneficial effects in this regard. 

4 The coding strategy will, in many cases, additionally reduce the interference factor hi^-i beyond propagation attenuation, 
i.e., by a "processing gain" factor of the code, here assumed to be 13dB = 20 = hi^/hi^-i. 
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In particular, partial altruistic behavior for an example ALOHA game can cause both interior, 
feasible Nash equilibria to be stable. A beneficial stabilizing effect is possible for some cases 
of a power control game when the NEP is unstable in the non-cooperative setting. 
Acknowledgement: John F. Doherty for helpful discussions on power control. 
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Appendix: From SINR to QoS, 7 

The following expressions for the bit error probability as a function of the modulation have 
been derived ifTTl : 

ierfc(v / /t-SINR) for GMSK 



Pe(SINR) = ^ 



iexp(-SINR) 

|exp(-|-SINR) 

ierfc( v / SINR) 



for DBPSK 



for GFSK 



for QPSK 



erfc(w| • SINR) for 16-QAM 



^erfc(J£ - SINR) for 64-QAM 

where k is a constant (that depends on the amount of redundancy in the coding and on the 
frequency band). In the absence of redundancy this gives the following expression for the prob- 
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ability of correct reception of an n-bit packet assuming that the bit loss process is independent, 

T(SINR) = (1 -p e (SINR)) n 
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